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Abstract. Let Jg denote the binomial edge ideal of a connected undirected graph on 
n vertices. This is the ideal generated by the binomials Xii/j — Xjyi, 1 < i < j < n, in 
the polynomial ring S — K\x\, . . . , x n , yi, . . . , y n ] where {i, j} is an edge of G. We study 
the arithmetic properties of S/Jg for G, the complete bipartite graph. In particular we 
compute dimensions, depths, Castelnuovo-Mumford regularities, Hilbert functions and 
multiplicities of them. As main results we give an explicit description of the modules of 
deficiencies, the duals of local cohomology modules, and prove the purity of the minimal 
free resolution of S/Jg- 



1. Introduction 

The main intention of the present paper is the study of the binomial edge ideal of the 
complete bipartite graph. Let G denote a connected undirected graph on n vertices labeled 
by [n] — {1, 2, . . . , n}. For an arbitrary field K let S = K[x\, . . . , x n , y±, . . . , y n ] denote the 
polynomial ring in 2n variables. To the graph G one can associate the binomial edge ideal 
Jg C S generated by binomials Xit/j—XjUi, % < j, such that {i, j} is an edge of G. This is an 
extension of the edge ideal (generated by the monomials) as it was studied for instance in 
|12j . The binomial edge ideals of a graph G might have applications in algebraic statistics 
(see [6]). By the work of Herzog et al. (see j6]) the minimal primary decomposition of 
Jg is known. Besides of that not so much is known about the arithmetic properties of 
S/ Jg- If G denotes the complete graph on n vertices, then S/Jg is the coordinate ring 
of the Segre embedding x P^. This is a variety of minimal degree. Therefore S/Jg 
is a Cohen-Macaulay ring with a linear resolution. In the paper Ene, Herzog and Hibi 
(see [1]) they studied Cohen- Macaulayness property for some special classes of graphs. 
By view of the primary decomposition of Jg (see [6]) it follows that S/Jg is not so often 
a Cohen-Macaulay ring. As a certain generalization of the Cohen-Macaulay property the 
second author has studied approximately Cohen-Macaulay rings (see [13J). In the present 
paper we investigate the binomial edge ideal of another important class of graphs, namely 
the complete bipartite graph G = K m ^ n (see the definitions in Section 3). 

As the main result of our investigations we prove (among others) the following results: 

Theorem 1.1. With the previous notation let Jg C S denote the binomial edge ideal 
associated to the complete bipartite graph G = K mn . 
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(a) dim S/ Jq = max{n + m + 1, 2m} and 
depthS/J G =( ™ + 2 ' 




(b) There is an explicit expression of the Hilbert series and the multiplicity equals 



(c) The Castelnuovo-Mumford regularity is reg S/Jq = 2 and S/ Jq admits a pure 
minimal free resolution. 

(d) There are at most 5 non-vanishing local cohomology modules H l s (S/Jq)- The 
modules of deficiencies uj 1 (S/Jg) = Hom K (H l s+ (S/ Jq), K) are either Cohen- 
Macaulay modules or the direct sum of two Cohen-Macaulay modules. 

(e) S/Jg is a Cohen-Macaulay canonically ring in the sense of [10J. 

For the details on the modules of deficiencies we refer to Section 4 of the paper. This 
is - at least for us - the first time in the literature that there is a complete description of 
the structure of the modules of deficiencies besides of sequentially Cohen-Macaulay rings 
or Buchsbaum rings. Our analysis is based on the primary decomposition of Jg as shown 
in ©. 

In Section 2 we start with preliminary and auxiliary results needed in the rest of the 
paper. In particular we give a short overview on the modules of deficiencies. In Section 
3 we study some of the properties of the the binomial edge ideal Jq C S associated to 
a complete bipartite graph. In Section 4 we give a complete list of all the modules of 
deficiencies of the complete bipartite graphs. In the final Section 5 we prove the purity of 
the minimal free resolution of S/Jq- This is the heart of our investigations. It gives in a 
natural way some non- Cohen-Macaulay rings with pure resolutions. We might relate our 
investigations as a better understanding of general binomial edge ideals. 



First of all we will introduce the notation used in the sequel. Moreover we summarize 
a few auxiliary results that we need. 

We denote by G a connected undirected graph on n vertices labeled by [n] = 
{1,2,..., n}. For an arbitrary field K let S = K[xi, . . . , x n , y±, . . . , y n ] denote the poly- 
nomial ring in the 2n variables x±, . . . , x n , yi, . . . , y n . To the graph G one can associate 
an ideal Jq C S generated by all binomials X(yj — Xjyi for all 1 < % < j < n such that 
{i,j} is an edge of G. This construction was invented by Herzog et al. in [B] and [I]. At 
first let us recall some of their definitions. 

Definition 2.1. Fix the previous notation. For a set T C [n] let Gt denote the complete 
graph on the vertex set T. Moreover let G[n]\T denote the graph obtained by deleting all 
vertices of G that belong to T. 

Let c = c(T) denote the number of connected components of G[ n ]\T- Let G 1: . . . , G c 
denote the connected components of G[ n ]\T- Then define 




2m 



if m > n + 1 or n = 1 and m > 2, 
otherwise. 



2. Preliminaries and auxiliary results 



P t {G) = (U ie T{xi, yi },J ( 
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where G i} i = l,...,c, denotes the complete graph on the vertex set of the connected 
component G i} i = 1, . . . , c. 

The following result is important for the understanding of the binomial edge ideal of 

G. 

Lemma 2.2. With the previous notation the following holds: 

(a) Pt{G) C S is a prime ideal of height n — c+ \T\, where \T\ denotes the number of 
elements ofT. 

(b) J G = n T c W Pr(G). 

(c) Jq C Pt{G) is a minimal prime if and only if either T = or T ^ and 
c(T\{i}) < c(T) each i e T. 

Proof. For the proof we refer to [5J. □ 

Therefore Jq is the intersection of prime ideals. That is, S/Jq is a reduced ring. 
Moreover, we remark that Jq is an ideal generated by quadrics and therefore homogeneous, 
so that S/Jq is a graded ring with natural grading induced by the N- grading of S. As a 
technical tool we shall need the following result. 

Proposition 2.3. Let I C S denote an ideal. Let f = f%, . . . , f r denote an S / 1 -regular 
sequence. Then fS Hi — fl. 

Proof. It is easy to see that Torf S/I) ^/5n I/fl. Moreover 

Torf(S//S,S/I)^ffi(/; S/I), 

where Hi(f;S/I) denotes the Koszul homology of / with respect to S/L But these 
homology modules vanish for % > 0. □ 

Let M denote a finitely generated graded S'-module. In the sequel we shall use also the 
local cohomology modules of M with respect to S + , denoted by H l (M),i G Z. Note that 
they are graded Artinian S'-modules. We refer to the textbook of Brodmann and Sharp 
(see PQ) for the basics on it. In particular the Castelnuovo-Mumford regularity regM of 
M is defined as 

reg(M) := max{e(iT(M)) + i\ depth(M) < i < dim(M)}, 

where e(H l (M)) is the least integer m such that, for all k > m, the degree k part of the 
i-th local cohomology module of M is zero. For our investigations we need the following 
definition. 

Definition 2.4. Let M denote a finitely generated graded S'-module and d = dimM. 
For an integer i 6 Z put 

w*(M) = Ext| n - i (M,S(-2n)) 

and call it the i-th module of deficiency. Moreover we define u(M) = u d (M) the canonical 
module of M. We write also U2x(M) = u(u(M)). These modules have been introduced 
and studied in [8]. 
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Note that by the graded version of Local Duality (see e.g. pQ) there is the natural 
graded isomorphism u l (M) = Hom^ {H l (M), K) for all i G Z. For a finitely generated 
graded S-module M and an integer i e N we set 

(AssM)i = {pG AssM| dimS/p = i). 

In the following we shall summarize a few properties on the modules of deficiencies. 

Proposition 2.5. Let M denote a finitely generated graded S -module and d = dimM. 

(a) dim u/(M) < i and dimu; d (M) = d. 

(b) (Assa/(M))j = (AssM)^ for allO<i<d. 

(c) M satisfies the Serre condition S2 if and only dim u/(M) < i—2 for allO < i < d. 

(d) There is a natural homomorphism M — > u d (u d (M)) . It is an isomorphism if and 
only if M satisfies the Serre condition S2 ■ 

(e) For a homogeneous ideal I C S there is a natural isomorphism u d (u d (S/ 1)) = 
B.oms(uj d (S/I),u d (S/I)),d = dimS/I, and it admits the structure of a commuta- 
tive Noetherian ring, the S2-fication of S/I. 

(f) The natural map S/I — >■ Roms(uj d (S/I),u d (S/I)),d = dimS/I, sends the unit 
element to the identity map. Therefore it is a ring homomorphism. 

Proof. The results are shown in [S] and [TO]. The proofs in the graded case follow the 
same line of arguments. □ 

A decreasing sequence {Mj} <i<d of a rf-dimensional S'-module M is called dimension 
filtration of M, if Mj/M,_i is either zero or of dimension i for all i = 0,...,d, where 
M_i = 0. It was shown (see [9]) that the dimension filtration exists and is uniquely 
determined. 

Definition 2.6. An S'-module M is called sequentially Cohen-Macaulay if the dimension 
filtration {Mj}o<i<d has the property that Mj/Mj_i is either zero or an i-dimensional 
Cohen-Macaulay module for all % = 0, . . . , d, (see [9]). Note that in [9] this notion was 
originally called Cohen-Macaulay filtered. 

Note that a sequentially Cohen-Macaulay S-module M with depth M > dim M — 1 
was studied by Goto (see [5]) under the name approximately Cohen-Macaulay. For our 
purposes here we need the following characterization of sequentially Cohen-Macaulay 
modules. 

Theorem 2.7. Let M be a finitely generated graded S-module with d = dimM. Then the 
following conditions are equivalent: 

(i) M is a sequentially Cohen-Macaulay. 

(ii) For all < i < d the module of deficiency co l (M) is either zero or an i-dimensional 
Cohen-Macaulay module. 

(iii) For all < i < d the modules uj 1 (M) are either zero or i-dimensional Cohen- 
Macaulay modules. 

Proof. In the case of a local ring admitting a dualizing complex this result was shown in 
[91 Theorem 5.5]. Similar arguments work also in the case of a finitely generated graded 
S-module M. Note that the equivalence of (i) and (iii) was announced (without proof) 
in P3J. □ 
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3. Complete bipartite graphs 



A bipartite graph is a graph whose vertices can be divided into two disjoint sets V\ and 
V-i such every edge of G connects a vertex in V\ to one in V 2 - Now the complete bipartite 
graph is a bipartite graph G such that for any two vertices, V\ G V\ and v 2 G V 2 , V\V 2 is 
an edge in G. If |VjJ = n and | V2 1 = m then it is usually denoted by K n>m . To simplifying 
notations we denote it often by G. 

Definition 3.1. For a sequence of integers 1 < i\ < i 2 < ■ ■ ■ < ik < ^ + m let 
i 2 , ■ ■ ■ , ik) denote the ideal generated by the 2x2 minors of the matrix 



Note that I(ii, i 2 , ■ ■ ■ , ik) is the ideal of the complete graph on the vertex set {ii, i 2 , ■ ■ ■ , ik}- 

Let Jq be the binomial edge ideal of complete bipartite graph on [n + m] vertices and 
Jq be the binomial edge ideal of complete graph on [n + m\ vertices. We begin with a 
lemma concerning the dimension of S/Jq. 

Lemma 3.2. Let G = K min ,m > n, denote the complete bipartite graph. Let G denote 
the complete graph on [n + m\. Let A n = (x\, . . . , x n , y%, . . . , y n ) for n > 1 and B m = 
{x n+1 , x n+m , y n+1 , y n+m ) forn>2 and B m = S for n = I. 

(a) Jq = Jq H A n PI B m is the minimal primary decomposition of Jq. 

(b) dim S/ Jq = max{n + m + 1, 2m} . 

(c) (Jq n An, J G n B m ) = Jq. 

Proof. We start with the proof of (a). We use the statement proved in Lemma [2T2l At first 
consider the case m > n = 1. By view of Lemma [2.21 we have to find all 7^ T C [1 + m] 
such that c(T\{i}) < c(T). Clearly T = {1} satisfy the condition because c(T ) = m > 1. 
Let T denote Tc [1 + m] a subset different of T . Then If 1 G T then c(T) = m + 1 — \T\ 
and c(T \ {i}) = m + 2 - \T\ for i ^ 1 and if 1 ^ T then c(T) = 1 and c(T \ {?}) = 1 for 
all % G T. Hence we have the above primary decomposition. 

Now consider the case of m > n > 2. As above we have to find all 7^ T C [n + m] 
such that c(T \ {i}) < c(T) for all i G T. 1\ = {1, 2, . . . , n) satisfy the above condition 
because c(T) = m and c(T\{i}) = 1 for all i G T. Similarly T2 = {n+1, n+2, . . . , n + m} 
also satisfies the above condition. 

Our claim is that no other TC [n + m] satisfies this condition. If T\ T and T 2 $2 T 
then c(T) = 1 so in this case T does not satisfy the above condition. Now suppose that 
T\ C T then c(T) = m — |T \ Ti| and c(T \ {z}) = m + 1 — |T\Ti| if i G T \ T\. The same 
argument works if T 2 C T. Hence we have Jq = Jq fl A n n -B m . 

Then the statement on the dimension in (b) is a consequence of the reduced primary 
decomposition shown in (a). To this end recall that dim.S/A n = 2m, dim S/B m = In and 
dim Sj Jq = n + m + 1. 

For the proof of (c) we use the notation of the Definition 13.11 Then it follows that 

Jq fl A n = (1(1, . . . , n, n + i), % = 1, . . . , m, I(n + 1, . . . , n + m) fl A n ). 
Now v4„ consists of an SJ I(n + 1, . . . ,n + m)-regular sequence and 

I(n + 1, . . . , n + m) fl A n — A n I(n + 1, . . . , n + m) 
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by Proposition 12.31 Therefore we get 

Jq n A n = (1(1, ...,n,n + i),i = l,...,rn, A n I(n + 1, . . . , n + m)) 
and similarly 

J G n B m = (I(J,n + 1, . . . ,n + m), j = 1, . . .,n,B m I(l, . . . ,n)). 

But this clearly implies that (Jq fl A n , J G fl 5 m ) = J G which proves the statement in 
(c). ' ' 71 ' □ 

For the further computations we use the previous Lemma 13.21 In particular we use 
three exact sequences shown in the next statement. 

Corollary 3.3. With the previous notation we have the following three exact sequences. 

(1) -> S/J G -> S/J G C\A n ® S/J G f]B m ^ S/J G -> 0. 

(2) ->■ 5/ J G nA n ^ 5/ J G © S/A n -> ^/(Jo, ^n) ->■ °- 

(3) 5/ Jq n5 ra ^ 5/J G © S/B m ->• 5/( J G , S m ) 0. 

Proof. The proof is an easy consequence of the primary decomposition as shown in Lemma 
ET21 We omit the details. □ 

Note that in case of n = 1 we have B m = S therefore it is enough to consider the exact 
sequence (2) as (1) and (3) gives no information. 

Corollary 3.4. With the previous notation we have that 

j ji ci i j f m + 2, if n = 1 ; 

de P th5/j G = | n + 2 ; ( f m > n>1 

and reg S/ Jq < 2 . 

Proof. The statement is an easy consequence of the short exact sequences shown in Corol- 
lary |33J To this end note that S/ J G , S/(J G , A n ) and S/(J G , B m ) are Cohen- Macaulay 
rings of dimension n + m + l,m + l and n + 1 respectively. Moreover reg S/J G = 
reg S/( J G , An) = reg S/( J G , B m ) = 1. By using the exact sequences it provides the 
statement on the regularity. For the behaviour of the depth respectively the regularity in 
short exact sequences see [21 Proposition 1.2.9] respectively [21 Corollary 20.19]. □ 

4. The modules of deficiency 

The goal of this section is to describe all the local cohomology modules H l (S/ Jq) of the 
binomial edge ideal of a complete bipartite graph G. We do this by describing their Matlis 
duals which by Local Duality are the modules of deficiencies. Moreover, for a homogeneous 
ideal J C S let H(S/J,t) denote the Hilbert series, i.e. H(S/J,t) = ^2i >0 (dimK[S '/ J\i)t l . 

We start our investigations with the so-called star graph. That is complete bipartite 
graph K m>n with n = 1. For m < 2 the ideal Jq is a complete intersection generated by 
one respectively two quadrics so let us assume that m > 2. 

Theorem 4.1. Let G denote the star graph K m ^. Then the binomial edge ideal Jq C S 
has the following properties: 

(a) regS/J G = 2. 

(b) u l (S/J G ) = if and only if i {m + 2, 2m}. 
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(c) u 2m {SlJ G )^SlA x {-2m) 

(d) u m+2 (S/J G ) is a (m + 2) -dimensional Cohen- Macaulay module and there is an 
isomorphism uj m+2 {uj m+2 (S / J G )) = ( y J G ,A 1 )/J G . 

Proof. We use the short exact sequence of Corollary 13.31 (2). It induces a short exact 
sequence 

-)• H m+1 (S/(J G , A)) -)• H m+2 (S/J G ) -> H m+2 (S/J G ) ->• 

and an isomorphism H 2m (S/ J G ) = H 2m (S/Ai). Moreover the Cohen- Macaulayness of 
S/ J G , S/Ai and S/(J G , Ai) of dimensions m + 2, 2m and m + 1 respectively imply that 
H^S/Jg) = if i £ {m + 2, 2m}. 

The short exact sequence on local cohomology induces the following exact sequence 

-> u^S/Jq) ^ ^ m+2 (^/^) -> u^S/iJ&A!)) -+ 

by Local Duality. Now we apply again local cohomology and take into account that both 
uj m+2 (S/ J G ) and co m+1 (S/(J G , A x )) are Cohen-Macaulay modules of dimension m + 2 and 
m + 1 respectively. Then depth u m+2 (S/ J G ) > m + 1. By applying local cohomology and 
dualizing again it induces the following exact sequence 

_> u m+2 (u m+2 (S/J G )) -> S/J G A S/(J G ,A l ) -> u m+1 (u m+2 (S/J G )) 0. 
The homomorphism / is induced by the commutative diagram 

5/ j. ^ S/(J G ,A 1 ) 

I 4 

uj 2 x(S/J g ) -> u 2x (S/J G ,Ai). 

Note that the vertical maps are isomorphisms (see Proposition 12.51) . Since the up- 
per horizontal map is surjective the lower horizontal map is surjective too. Therefore 
uj m+1 {u m+2 {S/J G )) = 0. That is depth u m+2 (S/J G ) = m + 2 and it is a Cohen-Macaulay 
module. Moreover u m+2 {u) m+2 (S / J G )) = (J G ,Ai)/J G . This finally proves the statements 
in (b), (c) and (d). 

It is well known that reg S/J G = regS/(J G ,Ai) = 1 and regS/Ai = 0. Then an 
inspection with the short exact sequence of Corollary 13.31 shows that reg S/J G = 2. □ 

In the next result we will consider the modules of deficiencies of the complete bipartite 
graph G = K m , n ,n > 2. 

Theorem 4.2. Let m > n > 1 and assume that the pair (m, n) is different from (n + 1, n) 
and (2n — 2, n) . Then 

(a) iegS/J G = 2. 

(b) uj 1 (S/ J G ) = if and only if i ^ {n + 2, m + 2, 2n, m + n + 1, 2m} and there are the 
following isomorphisms and integers 



% 


u\S/J G ) 


depth u\S/Jg) 


dimu^S/Jc) 


n + 2 


u n ^(S/(J G ,B m )) 


n + 1 


n + 1 


m + 2 


u m+1 (S/(J G ,A n )) 


m + 1 


m + 1 


2n 


S/B m {-2n) 


2n 


2n 


n + m + 1 


u m+n+1 (S/J G ) 


n + m + 1 


n + m + 1 


2m 


S/A n {-2m) 


2m 


2m 
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Proof. Under the assumption of n + 1 < m < 2n — 2 it follows that 2m > m + n+1 > 2n > 
m + 2 > n + 2. Then the short exact sequences (see Corollary 13.31) induce the following 
isomorphisms: 

(1) H n+ \S/J G ) S H n+2 (S/J G n S m ) = H<+\S/(J d ,B n )), 

(2) H m+2 (S/J G ) H m+2 (S/J G n A n ) tf"m(<?/( J G , A n )), 

(3) H 2n (S/J G ) S H 2n (S/B m ) and 

(4) ^ 2m (S/J G ) = ^ 2m (5/A n ). 

Moreover there is the following short exact sequence 

->• H m+n+1 (S/J G ) ->• F m+n+1 (5/J 6 nA„)©F m+n+1 (5/JGnfi m ) 4 H m+n+ \S/J G ) 4 

and H^S/Jg) = if z £ + 2, m + 2, 2n, m + n + 1, 2m}. 

Because of the short exact sequences in Corollary 13.31 there are isomorphisms 

H m+n+1 {S/J G n S m ) = H m+n+1 {S/J G ) H m+n+1 {S/J G n A n ). 

So by Local Duality we get a short exact sequence 

4 u;(5'/J 6 ) 4 w(S/J e ) © w(5/J e ) 4 w m+n+1 (5/J G ) 4 0. 

This implies depth u(S/Jg) > n + m. Moreover by applying local cohomology and again 
the Local Duality we get the following commutative diagram with exact rows 

04 s/J G ^ 5/ J G n A n © s/J G n fi m ^ s/J G ^ o 

I I II 

04 fl(syj G ) ^ s/j g ®s/j g -4 5/j g ^ w m+n (w m+n+1 (5/j G )) 40, 

where tt{S/J G ) = co m+n+1 (u m+n+1 (S / J G )). Now we show that w m+ "(w m+n+1 (S/J G )) = 0. 
This follows since / is easily seen to be surjective. That is, u m+n+1 (S / J G ) is a {m + n + 1)- 
dimensional Cohen- Macaulay module. Moreover / is a split homomorphism and therefore 
Q(S/J G ) ^ S/J G By duality this implies that u m+n+1 (S / J G ) = u{S/Jq). This completes 
the proof of the statements in (b). By similar arguments the other cases for (m, n) different 
of (n + 1, n) and (2n — 2, n) can be proved. We omit the details. Clearly reg S/ J G = 2 as 
follows by (b). □ 

As a next sample of our considerations let us consider the case of the complete bipartite 
graph K min with (m, n) — (n + l,n). 

Theorem 4.3. Let m = n + 1 and n > 3. Then: 

(a) regSyj G = 2. 

(b) u z (S/J G ) = if and only if i £ {n + 2, n + 3, 2n, 2n + 2} and there are the following 
isomorphisms and integers 



i 


u\S/Jg) 


depth uj^S/Jq) 


dim u^S/Jg) 


n + 2 
n + 3 

2n 
2n + 2 


u n+ \S/{J G ,B n+l )) 
u n+2 (S/(J G ,A n )) 
S/B n+1 {-2n) 
uj(S/J g ) © S/A n (-2n - 2) 


n + 1 
n + 2 

2n 
2n + 2 


n + 1 
n + 2 

2n 
2n + 2. 



Proof. By applying the local cohomology functors H'(-) to the exact sequence (2) in 
Corollary 13.31 we get the following: 
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(1) H n +\S/J G n A n ) = H n+2 (S/(J G , A^), 

(2) H 2n+2 {S/J G n An) S H 2n+2 {S/J G ) © i/ 2n+2 (5/A n ) and 

(3) H\S/Jq n A») = for i ^ n + 2, 2n + 2. 

Similarly, if we apply H'(—) to the exact sequence (3) in Corollary 13.31 we get 

(4) H^+ 2 (S/J G nB n+1 ) ^ H n +\S/(J G ,B n+1 )). 

(5) H 2n {S/J G n £ n+1 ) = # 2n (S/I? n+1 ). 

(6) H 2n+2 {S/J G n fin+i) = H 2n+2 (S/J G ). 

(7) H\S/Jq n fin+i) = for i ^ n + 2, 2n, 2n + 2. 

With these results in mind the short exact sequence (1) of Corollary 13.31 provides (by 
applying the local cohomology functor) the vanishing H l (S/ J G ) = for alH ^ n + 2, n + 
3, 2n, 2n + 2. Moreover it induces isomorphisms 

H n+ \S/J G ) S H n+1 {S/{J G ,B n+1 )) and H 2n (S/J G ) S H 2n {S/B n+1 ) 

and as n > 3 so 2n > rt + 3 the isomorphism H n+3 (S/J G ) = H n+2 (S/(J G , A n )). Moreover 
we obtain the following short exact sequence 

-> H 2n+2 (S/J G ) -> H 2n+2 (S/J G ) © # 2n+2 (S/,4 n ) © H 2n+2 (S/J G ) -> H 2n+2 (S/J G ) -> 0. 

By Local Duality this proves the first three rows in the table of statement (b). By Local 
Duality we get also the the following short exact sequence 

-> u(S/J G ) ->■ oj{S/J g ) © u(S/An) © oj(S/J g ) ->■ u(S/J G ) -> 0. 

Note that we may write a; instead of a; 2n+2 because all modules above are canonical 
modules. First of all the short exact sequence provides that depths (S/ J G ) > 2n + l. By 
applying local cohomology and dualizing again we get the following exact sequence 

-> w 2x (S/J G ) S/J G © 5/A n © S/J G 4 S/J G -> w 2 " +1 (u;(S/J G )) 0. 

As in the proof of Theorem 14. II we see that / is surjective. Therefore u 2n+1 (u(S/ J G )) = 
and depth uj(S/ J G ) = 2n + 2. Whence u(S/J G ) is a (2n + 2)-dimensional Cohen- Macaulay 
module. Then / is a split surjection and U2x(S/J G ) = S/J G Q) S/A n . This implies the 
isomorphism u(S/J G ) = lo{SJ J G ) © u(S/A n ) and this finishes the proof of (b). Clearly 
regS/J G = 2. ' ' □ 

Theorem 4.4. Let m > 3 and n = 2. Then: 

(a) TegS/J G = 2. 

(b) uj 1 (S/ Jq) = if and only if i {4, m + 2, m + 3, 2m} and i/iere are the following 
isomorphisms and integers 



i 


a/(S/J G ) 


depth u^S/Jg) 


dim u/(S7Jg) 


4 


w4 ((^G' B m )/B m ) 


4 


4 


m + 2 


u m +\S/(J G ,A 2 )) 


m + 1 


m + 1 


m + 3 


u(S/J G ) 


m + 3 


m + 3 


2m 


S/A 2 (-2m) 


2m 


2m. 



Moreover there is an isomorphism ^(u 4 (S/J G ) = (J G , B m )/B m . 

Proof. By applying the local cohomology functors H'(-) to the exact sequence (2) in 
Corollary 13.31 we get the following: 
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(1) H m+2 (S/J G n A 2 ) = H m ^(S/(J G , A 2 )), 

(2) H m+3 {S/J G n A 2 ) = H m+3 {S/J G ), 

(3) H 2m {S/J G n A 2 ) = ^ 2m (S/A 2 ) and 

(4) H^S/Jc n A 2 ) = for z ^ m + 2, m + 3, 2m. 

Similarly, if we apply H'(—) to the exact sequence (3) in Corollary 13.31 we get the isomor- 
phism H m+3 (S/J G n S m ) = H m+3 (S/J G ) and the exact sequence 

-> H 3 (S/(J G , B m )) -)■ # 4 (S/ J,, n 5 m ) -)■ H\S/B m ) -> 0. 

The short exact sequence on local cohomology induces the following exact sequence 

o -»• u\s/B m ) -> c/(s/ j 6 n s m ) -> w 3 (5/( j 6 , s m ) ) -> o 

by Local Duality. Now we apply again local cohomology and taking into account that 
both u 4 (S/B m ) and u 3 (S/(J G ,B m )) are Cohen-Macaulay modules of dimension 4 and 
3 respectively. Then depth ou 4 (S/ J G H B m )) > 3. By applying local cohomology and 
dualizing again it induces the following exact sequence 

-> u; W/ J,, n B m )) -> 5/5™ A ^/(Jc, 5 ™) ->• u\u\S/J & D S m )) ->• 0. 

Now the homomorphism / is an epimorphism. u 3 {uj a {S/ J G fl -B m )) = 0. That is 
depth u A (S/ J G fl £? m ) = 4 and it is a Cohen-Macaulay module. Moreover uj a {u) a (S / J G fl 
£? m )) = (J G , B m )/B m . With these results in mind the short exact sequence (1) of Corol- 
lary [3]3] provides (by applying the local cohomology functor) the vanishing H l (S/ Jq) = 
for all i ^ 4,m + 2,m + 3, 2m. Moreover it induces isomorphisms 

H\S/J G ) S H A (S/J G n 5 m ), tf m+2 (S/J G ) * tf m+1 (S/( J e , A 2 )) 

and H 2m {S/ Jq) = H 2m (S/A 2 ). Moreover we obtain the following short exact sequence 

H m+3 {S/J G ) ->• H m+3 {S/J G ) © H m+3 (S/J G ) ->• H m+3 {S/J G ) 0. 

This implies the isomorphism u m+3 {S/ Jq) = u(S/J G ). □ 

As a final step we shall consider the case of the complete bipartite graph if mjn with 
2n = m + 2. In all of the previous examples we have the phenomenon that u 1 (S/Jq) is 
either zero or a Cohen-Macaulay module with % — 1 < dim a; 8 (5/ Jg) < i for all i 6 Z. 
and the canonical module u;(Sy Jq) = u d (S/ Jq), d = dim SJ Jq, is a d- dimensional Cohen- 
Macaulay module. For 2n = m + 2 this is no longer true. 

Theorem 4.5. Lei m + 2 = 2n and m > n+ 1. Then: 

(a) regSyj G = 2. 

(b) oj 1 {S/ Jq) = if and only if i + 2, m + 2 = 2n, m + n + 1, 2m} and t/iere are 
i/te following isomorphisms and integers 



i 




depth u/(£/ J G ) 


dim u/(S/J G ) 


n + 2 


u™{S/{J d ,B m )) 


n+1 


n + 1 


m + 2 


uj m+ \S/{J G ,A n ))®S/B m {-2n) 


m + 1 


m + 2 


m + n + 1 


u(S/J G ) 


m + n + 1 


m + n + 1 


2m 


S/A n (-2m) 


2m 


2m. 
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Proof. It is easily seen that n + 2<2n = m + 2<m + n+ l< 2m. Then the short 
exact sequences of Corollary 13.31 provide that H 1 (S/Jg) — for all i ^ n + 2, m + 2 = 
2n, m + n + 1, 2m. Moreover, it induces the following isomorphisms 

(1) H-+ 2 (S/J G )^H^(S/(J G ,B m )), 

(2) H m+2 (S/J G ) S H m +\S/(J G , A n ) © tf m+2 (,S/5 m ), 

( 3 ) H m+n+1 (S/J G ) S H m+n+1 (S/J G ) and 

(4) ^ 2m (S/J G ) = ^ 2m (,SM n ). 

This easily yields the statements in (a) and (b). □ 

The difference of the case handled in Theorem 14.51 is the fact the uj m+2 (S/ ' Jq) is not 
a Cohen-Macaulay module. It is the direct sum of two Cohen- Macaulay modules of 
dimensions m + 2 and m + 1 respectively. In [10] a finitely generated S-module M is 
called canonically Cohen-Macaulay module whenever u(M) is a Cohen-Macaulay module. 
Note that if M is a Cohen-Macaulay module, then it is also a Cohen-Macaulay canonical 
module. The converse is not true. 

Now we prove some corollaries about the Cohen-Macaulayness and related properties. 

Corollary 4.6. Let Jq C S denote the binomial edge ideal of a complete bipartite graph. 

(a) S/Jq is a Cohen-Macaulay canonical ring and depth u 1 (S/Jq) > i — 1 for all 
depth S/Jc < i < dim S/Jq. Moreover S/Jq is a Cohen-Macaulay ring if and 
onlyif(m,n) e {(2, 1)(1, 1)}. 

(b) S/ Jg is sequentially Cohen-Macaulay and not Cohen-Macaulay if and only ifn = 1 
and m > 2 or n = m = 2. 

Proof. By view of Theorems I4.1[ 14. 2\ 14. 3[ 14.41 and 14.51 we get the statements on the 
Cohen-Macaulayness of u>(S/Jq) and the estimates of of the depth of oj 1 (S/Jg) for all 
possible bipartite graphs G. By Lemma 13.21 and Corollary 13.41 the claim on the Cohen- 
Macaulayness of S/ Jq is easily seen. Similar arguments work for the sequentially Cohen- 
Macaulay property as it is easily seen by the definition. □ 

5. ON THE PURITY OF THE FREE RESOLUTION 

In the following let J r C S,r < m + n, denote the binomial edge ideal corresponding 
to the complete graph on r vertices. As a technical tool for our further investigations we 
need the following Lemma. 

Lemma 5.1. (a) Let M denote a finitely generated graded S-module. Let f — fx, ■ ■ ■ , fi 
denote an M-regular sequence of forms of degree 1. Then 

Torf{K,M/lM) - ©< =0 Torf^K, M)O(-j). 

(b) Tor f (if, S/J r ) ^ K b ^(-t - 1) for i = 1, . . . ,r - 1, where b t (r) = . 

Proof. For the proof of the statement in (a) let I — 1 and f — fi- Then the short exact 
sequence — > M{— 1) — )■ M — > Mj fM — > provides an isomorphism 

Torf (if, M/fM) = Torf (if, M) © Torf^if, M)(-l) 
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for all i £ Z. By an easy induction argument this yields the isomorphisms in (a). The 
statement in (b) is well-known since S/J r has a linear resolution (see e.g. [3] Exercise 
A2.19]). " □ 

For a certain technical reason we need the following Lemma that describes the ideals 
Jq fl A n respectively J G fl B m as binomial edge ideals. 

Lemma 5.2. The ideal J G D A n is the binomial edge ideal of the graph G obtained by 
deleting all edges {i,j} of the complete graph on [n + m] vertices such that n < i < j < 
m + n. Similarly J G C\B m is the binomial edge ideal of the graph where all the edges {i,j} 
of the complete graph on [n + m] vertices such that 1 < i < j < n are deleted. 

Proof. Let us consider the ideal J G r\A n . Look at the primary decomposition of the graph 
G. We have to find all ^ T C [n + m] such that c(T \ {i}) < c(T) for all i e T. If 
T = {1, . . . , n}, then c(T) = m > 1 and c(T \ {i}) = 1 for all i. Let Tc [n + m] denote a 
subset with T ^ {1, . . . , n}. Then it is easy to see that the condition c(T\ {i}) < c(T) for 
elli G T can not be satisfied. So the claim follows by Lemma l2~2l A similar consideration 
proves the case of Jq fl B m . □ 

As usual we define /3ij(M) = dim^ Torf (K, M) i+ j, i, j e Z, the graded Betti numbers 
of M, a finitely generated S'-module. Then regM = max{j 6 Z|/3j.j(M) 7^ 0}. In the 
following we shall prove that S/Jq has a pure resolution. Note that all the ^(S/Jq) 
outside of the Betti table are zero. 

Theorem 5.3. Let S/Jg denote the binomial edge ideal of the complete bipartite graph 
K m ^ n . Then the Betti diagram has the following form 








1 


2 • 


• P 





1 





• 


■ 


1 





mn 


• 


• 


2 








/3 2 , 2 • 


• Pp,2 



where 

f m, if n = 1 ; 

1 2m + n — 2, if m > n > 1. 

Proof. Because of the regularity and depth of S/Jg, the non-vanishing part of the Betti 
table is concentrated in the frame of the one given in the statement. Clearly /3o,o = 1 and 
fi^o = for all i > 0. Furthermore /3i i0 = ^2,0 = 0. Since Jq is minimally generated by 
ran binomials we get that = mn and /3i )2 = 0. 

In order to prove the statement we have to show that 2 ,i — because this implies that 
f$H = for all i > 2 as a consequence of the minimality of the free resolution. Here we 
have two cases: 

Case(a): Let m > n > 1. We take the short exact sequence (1) of Corollary 13.31 It 
induces a graded homomorphism of degree zero 

Torf {K, S/Jg) = K b ^ m+n \-3) Torf {K, S/J G ) = K mn {-2). 

Therefore it is the zero homomorphism. On the other side it induces a homomorphism 

Torf (K, S/J G ) = K b ^ m+n \-A) ^ Torf (If, S/J G ), 
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which is the zero homomorphism when restricted to degree 3 since reg S/J G = 2. Therefore 
there is a short exact sequence of K- vector spaces 

Torf (A, S/J G ) 3 Torf (AT, S/J G n A„) 3 © Torf (A, S/J^ n £? m ) 3 -> A fe ( m+n ) 0. 

That is MS/Jg) = M S / J G n + /3 2) i(^/Jg n B m ) - 6 2 (m + n). 

In the next step we shall compute p 2 ,i(S/ J G PI A n ) and p 2 ,i(S/ J G D -B m ). We start with 
the first of them. To this end we use the short exact sequence (2) of Corollary 13.31 At 
first we note that 0i j2 (S/ J G H A n ) = which is true since J G R A n is minimally generated 
by quadrics as follows by Lemma 15 .21 Because of 

(3 3fi (S/J G n A n ) = 3 , o (S/J G ) = f3 2 ,i(S/A n ) = 

we get the following exact sequence of A-vector spaces. 

Torf (A, S/A n ) 3 -> Torf (A, S/(J G , A n )) 3 Torf (A, S/J^ n AJ 3 -> 

Torf (A", 5/J e ) 3 -> Torf (A, 5/(J e , A n )) 3 -> 0. 

By counting vector space dimensions this provides that 

fa,i(S/J d n A n ) = 6 2 (m + n) + MS/(J G , A n )) - 2>1 (S/(J G , A n )) - ( 2 3 n ) . 

Since ( J G , A n ) = (J m , A n ), where J m = I{n + 1, . . . , n + m) we might use Lemma 15.11 for 

/2n\ 

the calculation of these dimensions. Therefore Torf (A, S/ (J G , A„)) 3 = Torf (A, S/ J m )o 3 
and 



Torf (A, S/{J G , A n )) 3 = Torf (A, S/J m ) 3 © Torf (A, S/ J, 



2n ~j 

in '2 



Therefore f3 3i0 (S / (J G , A n )) = ( 2 ™) and f3 2l i(S/(J G ,A n )) = b 2 (m) + 2nb 1 (m). Putting these 
integers together it follows that 

02,i(S/J G n A n ) = b 2 (m + n) - b 2 (m) - 2nb l {m). 

Interchanging the roles of m and n we derive a corresponding formula for @ 2) \(S/ J G r\B m )), 
namely 

P*,i{S/Jq n B m ) = 6 2 (^ + n) - 6a (n) - 2m6i(n) 
Finally we use both expressions in the above formula in order to confirm that (3 2i i(S/J G ) 
vanishes. 

Case(b): Let m > n — 1. Because J G H A 1 — J G we might use exact sequence (2) of 
Corollary 13. 3[ Since (J G , A) = {1(2, . . . , n + m), Ax) the statements in Lemma \5. II imply 
that Torf (A, S/(J G , A\)) 3 = 0. Whence there is an exact sequence of A-vector spaces 

-> Torf (A, S/J G ) 3 -> Torf (A, S/J G ) 3 © Torf (A, 5/Ai) 3 -> Torf (A, S/(J G , A^) 3 -> 0. 

Therefore 2 ,i(S/J G ) = b 2 (m + 1) — f3 2> i(S/(J G , Ai)). Again by the statement of Lemma 
O (a) it follows that f3 2A (S/(J G ,A 1 )) = b 2 (m) + 26 x (m). Finally 

2 ,i{S/J G ) = b 2 (m + 1) - b 2 {m) - 2h{m) = 0, 

as required. □ 

As a final feature of the investigations we will describe the explicit values of the Betti 
numbers (3 2 ,i(S/ J G ), 2 < i < p, as they are indicated in Theorem 15.31 

Theorem 5.4. Let G = K mn denote the complete bipartite graph with m > n > 1. 



14 



PETER SCHENZEL, SOHAIL ZAFAR 



(a) The Hilbert function of S/ Jq is given by 

H(S/J G ,t) = {1 _ t) i +n+1 (1 + (m + n - l)t) + (1 J )2m + (1 4)2n 
-(iz^(l + (m- l)t) - (iz^+rCl + (n - l)t). 

(b) For the multiplicity e(S / Jq) it follows 

e(S/J G ) -- 



1, ifm>n + lorn = l and m > 2, 
2m, otherwise. 



Let n = l. T/ien fa, 2 {S/J G ) = m(™) - ("J - (7+/) for all 2 < i < p = m. Let 
m > n > 1. T/ien 



PiAS/Ja) = { l+2 ) + ( i+2 ) + (i +2 ) + m ( i+i ) + n ( i+i ) 

m+r, 
i+2 



/or all 2 < i < p = 2m + n — 2. 



Proof. In order to prove (a) we use the short exact sequences of Corollary 13.31 By the 
additivity of the Hilbert series we get the following equalities: 

H(S/J G , t) = H(S/J G n A n , t) + H(S/J G n fl n , t) - H(S/J G , t), 
H(S/J G n A„, t) = J G , t) + H(S/A n} t) - H(S/(J G A n ),t), and 
H{S/J G nB m ,t) = H{S/J G ,t) + H{S/B m ,t) - H{S/{J G B m ),t). 

Substituting the Hilbert series of the complete graphs SJ J G , S/(J G , A n ) and S/(J G , B m ) 
as well as the Hilbert series of the polynomial rings S/A n , S/ B m we get the desired formula 
in (a). Then (b) is an easy consequence of (a). 

For the proof of (c) we note at first the structure of the finite free resolution of S/ Jq 

S^(-p - 2) ->■ ► S^ 3 (-5) ->• ^ 2 (-4) S^ 1 (-2) ->■ 5 

with fa = mn fa = fa >2 {S/ Jg), 2 < i < p, as shown in Theorem 15.31 By the additivity of 
the Hilbert series this provides the following expression 

H WJo, t) = (1 _ t ) 2m+2n (i - ^t 2 + £(-i)w* 2 ) 

(see also [3} Exercise 19.14]). Now we use the expression of the Hilbert series H(S/Jc,t) 
as shown in (a) and compare it with the one of the minimal free resolution. By some nasty 
calculations we derive the formulas for the Betti numbers as given in the statement. □ 

Acknowledgement. The authors are grateful to Prof. Jurgen Herzog for drawing 
their attention to binomial edge ideals and suggesting their investigation. 
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